package com.tcs.test.tree.binary_tree;

public interface Tree {

    /**
     * 查询节点
     * @param key
     * @return
     */
    Node find(Integer key);

    /**
     * 新增key
     * @param key
     * @return
     */
    boolean insert(Integer key);

    /**
     * 删除key
     * @param key
     * @return
     */
    boolean delete(Integer key);

    /**
     * 中序遍历
     * @param current
     */
    void infixOrder(Node current);

    /**
     * 获取根节点
     * @return
     */
    Node root();

    /**
     * 找到最大
     * @return
     */
    Node findMax();

    /**
     * 找到最小
     * @return
     */
    Node findMin();
}
